<!DOCTYPE html>
<html>
<head>
	<meta charset="utf-8">
	<title>冒泡排序</title>
	<script type="text/javascript">
		// 1，如果有n个数字，则需要排序n-1轮
		// 2，每一轮都需要比较n-i次，i表示第几轮
		var nums = [12,10,5,14,7,43,456,55,16,24,56,72];
		
		
		// 排序后
		// nums = [5,7,10,12,14,16,24,43,55,56,72,456];// 升序
		// nums = [456,72,56,55,43,24,16,14,12,10,7,5];// 降序

		for( var i=0;i<nums.length-1;i++ ){// 外层循环控制轮数

			for( var j=0;j<nums.length-(i+1);j++ ){// 内层控制每一轮的次数
				if( nums[j]<nums[j+1] ){// nums[0] nums[1]
					var temp = nums[j];
					nums[j] = nums[j+1];
					nums[j+1] = temp;
				}
			}
			console.log(nums);
		}
		
	</script>
</head>
<body>

</body>
</html>